Blocked and Free Access Real-Time Splitting Protocols

نویسندگان

  • Michael J. Markowski
  • Adarshpal S. Sethi
چکیده

Addressing the challenge of packet transmission in a wireless soft real-time system, we present ve splitting protocols that take packet deadlines into account. With them, connectionless service with real-time QoS guarantees at the MAC layer can be ooered. Three protocols are blocked access and two are free access algorithms. Mathematical models are developed and results compared with simulations. As is the case with non real-time splitting algorithms, the blocked access versions ooer higher success rates than the free access versions. We further show that of the two best performing blocked access protocols, under moderate to heavy loads, the Sliding Partition CRA outperforms the Two Cell CRA.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Wireless Mac Protocols for Real-time Battlefield Communications

Addressing the problem of timely packet transmission in a wireless soft real-time system such as one would nd on the battleeeld, we present ve splitting protocols that take packet deadlines into account. Three are blocked access and two are free access algorithms. Mathematical models of the algorithms are developed, and compared with simulations. We show, as expected, that the blocked access al...

متن کامل

Real-Time Wireless Communication using Splitting Protocols

Addressing the problem of packet transmission in a wireless soft real-time system, we present ve splitting protocols that take packet deadlines into account. We show, as in the case of non real-time splitting algorithms, that blocked access versions ooer higher success rates than free access ones. Of the two best performing blocked access protocols, performance under moderate to heavy loads fur...

متن کامل

DESIGN AND ANALYSIS OF WIRELESS REAL-TIME DATA LINK LAYER PROTOCOLS by

This dissertation investigates the design and analysis of real-time protocols at the MAC and LLC layers. In particular, the difficulty of making real-time quality of service guarantees on a random access wireless network is considered. First, an initial real-time MAC layer protocol is designed. A corresponding technique for its analysis is developed as well. The protocol incorporates two new te...

متن کامل

Applications of wait/lock-free protocols to real-time systems

In most real-time systems, concurrency and access to shared resources are controlled by locking. A serious disadvantage is that locking may give rise to priority inversion, i.e. situations in which a high-priority task has to wait for a low-priority task to release a lock. That is a serious problem, because it can make a task miss its deadline, which, in turn can cause various types of disaster...

متن کامل

Interruptible Critical Sections

We present a new approach to synchronization on uniprocessors with special applicability to embedded and real-time systems. Existing methods for synchronization in real-time systems are pessimistic, and use blocking to enforce concurrency control. While protocols to bound the blocking of high priority tasks exist, high priority tasks can still be blocked by low priority tasks. In addition, thes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Integrated Computer-Aided Engineering

دوره 5  شماره 

صفحات  -

تاریخ انتشار 1998